#include <stdio.h>
#include <conio.h>
#include <string.h>
char a[20][20];
void shift(int x,int y)
{
	int i;
	char temp[20];
	strcpy(temp,a[y]);
	for(i=y;i>x;i--)	{
		strcpy(a[i],a[i-1]);
	}
	strcpy(a[x],temp);
}

void display(int n)
{
	int i;
	for(i=0;i<n;i++)	{
		printf("\n%s",a[i]);
	}
}

void main()
{
	int j,i,n;
	clrscr();
	printf("\nEnter number of elements:");
	scanf("%d",&n);
	for(i=0;i<n;i++)	{
		printf("\nString %d:",i+1);
		scanf("%s",a[i]);
	}
	for(j=1;j<n;j++)	{
		for(i=0;i<j;i++)	{
			if(strcmp(a[j],a[i])<0)	{
				shift(i,j);
			}
		}
	}
	display(n);
	getch();
}